EPSILON THEOREMS IN INTERMEDIATE LOGICS
نویسندگان
چکیده
Any intermediate propositional logic (i.e., a including intuitionistic and contained in classical logic) can be extended to calculus with epsilon- tau-operators critical formulas. For logic, this results Hilbert’s -calculus. The first second -theorems for establish conservativity of the -calculus over its base logic. It is well known that -theorem fails -calculus, as prenexation impossible. paper investigates effect adding - -formulas using translation quantifiers into -terms logics. shown also holds such -calculi. “extended” if finite-valued Gödel–Dummett otherwise, but certain provable formulas infinite-valued Gödel first-order methods used prove suggest applications theories arithmetic.
منابع مشابه
A short proof of Glivenko theorems for intermediate predicate logics
We give a simple proof-theoretic argument showing that Glivenko’s theorem for propositional logic and its version for predicate logic follow as an easy consequence of the deduction theorem, which also proves some Glivenko type theorems relating intermediate predicate logics between intuitionistic and classical logic. We consider two schemata, the double negation shift (DNS) and the one consisti...
متن کاملUnification in Intermediate Logics
This paper contains a proof–theoretic account of unification in intermediate logics. It is shown that many existing results can be extended to fragments that at least contain implication and conjunction. For such fragments, the connection between valuations and most general unifiers is clarified, and it is shown how from the closure of a formula under the Visser rules a proof of the formula und...
متن کاملJankov's Theorems for Intermediate Logics in the Setting of Universal Models
In this article we prove two well-known theorems of Jankov in a uniform frame-theoretic manner. In frame-theoretic terms, the first one states that for each finite rooted intuitionistic frame there is a formula ψ with the property that this frame can be found in any counter-model for ψ in the sense that each descriptive frame that falsifies ψ will have this frame as the p-morphic image of a gen...
متن کاملProof analysis in intermediate logics
Using labelled formulae, a cut-free sequent calculus for intuitionistic propositional logic is presented, together with an easy cut-admissibility proof; both extend to cover, in a uniform fashion, all intermediate logics characterised by frames satisfying conditions expressible by one or more geometric implications. Each of these logics is embedded by the Gödel-McKinsey-Tarski translation into ...
متن کاملGödel’s Theorems and the Epsilon Calculus
The epsilon calculus contains terms of the form ‘ xFx’ for every predicate in the language. This means that it includes what I shall call ‘empty’ terms (when there are no F s) and also what I shall call ‘indexical’ terms (when there is more than one F ). These particular terms give the epsilon calculus a very distinctive character in comparison with the standard predicate calculus. For instance...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Logic
سال: 2022
ISSN: ['1943-5886', '0022-4812']
DOI: https://doi.org/10.1017/jsl.2021.103